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Abstract. This paper is concerned with dependence of discrete Sturm- 
Liouville eigenvalues on problems. Topologies and geometric structures 
on various spaces of such problems are firstly introduced. Then, relation¬ 
ships between the analytic and geometric multiplicities of an eigenvalue 
are discussed. It is shown that all problems sufficiently close to a given 
problem have eigenvalues near each eigenvalue of the given problem. So, 
all the simple eigenvalues live in so-called continuous simple eigenvalue 
branches over the space of problems, and all the eigenvalues live in con¬ 
tinuous eigenvalue branches over the space of self-adjoint problems. The 
analyticity, differentiability and monotonicity of continuous eigenvalue 
branches are further studied. 
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1. Introduction 

A discrete Sturm-Liouville problem (briefly, SLP) considered in the present 
paper consists of a discrete Sturm-Liouville equation (briefly, SLE) 


- V(/„A2/„)-I-ne[l,A], 
and the boundary condition (briefly, BC) 


( 1 . 1 ) 



( 1 . 2 ) 


where Y > 2 is an integer, A and V are the forward and backward difference 
operators, respectively, i.e., Ay^ = y„+i - and = yn - Vn-i', f = 
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{fn}n=oj 1 — {Qn}n=i and w = {wra}^=i are complex-valued sequences such 
that 


/„ ^ 0 for n e [0,1V], 7 ^ 0 for n G [1, iVj; (1.3) 

A is the spectral parameter; the interval [M, denotes the set of integers 
{M, M + 1, - ■ ■ ,N}; and A and B are 2x2 complex matrices such that 

rank(A, B) = 2. (1-4) 

Throughout this paper, by C, M, and Z denote the sets of the complex 
numbers, real numbers, and integer numbers, respectively; and by z denotes 
the complex conjugate of z G C. Moreover, when a capital Latin letter stands 
for a matrix, the entries of the matrix are denoted by the corresponding lower 
case letter with two indices. For example, the entries of a matrix C are c^^ ’s. 

The dependence of the continuous Sturm-Liouville eigenvalues on the 
problems and its applications have been extensively studied (cf., [3 HI 0 [HI 
uni HU HU mi Hals HU HI] ). In [TB] , Kong and Zettl proved that the eigen¬ 
values of continuous SLPs depend not only continuously but also smoothly on 
problems and then gave an expression for the derivative of the n-th eigenvalue 
with respect to a given parameter in the continuous SLP. Later, they, together 
with Wu, gave a natural geometric structure on the space of BCs of contin¬ 
uous SLPs in [E]. This structure is the base for studying the dependence of 
Sturm-Liouville eigenvalues on the BCs. In addition, they investigated the 
differentiability of continuous eigenvalue branches based on this structure, 
and discussed the relationships between the algebraic and geometric multi¬ 
plicities of an eigenvalue. 

Along another line, research on discrete spectral problems and their in¬ 
verse problems has been of growing interest in recent years (cf., e.g.[Tl [3 [3 
laiHlIH HU mi HU Ha HU HU HD ) • Atkinson [I] and Jirari [T^ studied spec¬ 
tral problems of second-order discrete scalar self-adjoint SLPs with separate 
BCs. In [33], the third author of the present paper with her coauthor Chen 
investigated the following vector difference equation 

- V(C'„A 2 /„)-I-B„ 2 /„ = Aw„j/„, nG[l,A], N>2, (1.5) 

with the general boundary condition 

where Cn{n G [0, N]), Bn, and a;„(n G [1, iVj) are Hermitian d x d matrices, 
Cq and Cn are nonsingular, > 0 for n G [1, TV]; R and S are 2d x 2d ma¬ 
trices with rank(i?, S) = 2d. It is evident that the BC (11.21) is included in the 
BC (11.61) . The spectral results obtained in [33] will be used in the study of the 
multiplicity of eigenvalues in the present paper. Further, the third author of 
the present paper with her coauthor Lv studied error estimate of eigenvalues 
of perturbed problems, sufficiently close to a given Sturm-Liouville problem 
CD) and (HU), by some variational properties of the eigenvalues under a 
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certain non-singularity condition in m- So we obtained the continuous de¬ 
pendence of eigenvalues on problems under the nonsingularity condition. 

In Chapter 2 of [13] , Kato investigated perturbation problems for linear 
operators in finite-dimensional spaces. He studied how the eigenvalues change 
with the operator, in particular when the operator analytically depends on 
a parameter. His method is based on function-theoretic study of the cor¬ 
responding resolvent. Obviously, the eigenvalue problem of the self-adjoint 
discrete SLPs consisting of (in])-(IE2|) corresponds to that of an operator in 
a finite-dimensional space. Note that the operator defined by (fTTD-ifr:^ may 
be multi-valued since a;(0) and x{N -|- 1) may not be uniquely determined by 
the BC (II.2|) . and the problem discussed in the present paper is dependent 
on multi-parameters. However, the operators are all single-valued and their 
perturbations are only referred to one single parameter in |13] . So the results 
in [13] can not be directly available in our study. 

In the present paper, we shall investigate dependence of eigenvalues on 
the SLP consisting of (dD and (H^. There are two main motivations for our 
study. Firstly, it is helpful to clarify the common features and differences be¬ 
tween the class of continuous SLPs and that of discrete SLPs. Secondly, it is 
hoped that findings of such work will form a theoretical foundation for numer¬ 
ical works on discrete SLPs and their inverse problems, and such numerical 
works will shed light on numerical works on continuous SLPs and their in¬ 
verse problems. Many results in the continuous case may be obtained from 
the corresponding results in the discrete case, via certain limit procedures, 
but not vice verse; while some results in the discrete case have relatively di¬ 
rect proofs. In this way, shorter proofs of results in the continuous case may 
be found. 

This paper is organized as follows. In Section 2, we give topologies and 
geometric structures on various spaces of discrete SLPs, which are funda¬ 
mental for further developments. In Section 3, we first discuss properties of 
the analytic and geometric multiplicities of eigenvalues of the discrete SLPs 
and their relationships, and then study continuous dependence of eigenvalues 
on the problems. In Section 4, we investigate some fundamental properties 
of continuous eigenvalue branches including their analyticity, differentiabil¬ 
ity and monotonicity. Finally, several examples illustrating results of these 
sections are presented in Section 5. 

Remark I.l. We shall apply the results obtained in the present paper to study 
some other topics about discrete Sturm-Liouville problems, including depen¬ 
dence of the n-th eigenvalue on problems, inequalities among eigenvalues for 
different problems, and index problems for eigenvalues in our forthcoming 
papers. 


2. Spaces of problems 

In this section, we shall first introduce the topologies and geometric structures 
on the spaces of discrete SLEs, BCs, and self-adjoint BCs, separately, and 
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then give the geometric structures of the spaces of discrete SLPs and self- 
adjoint discrete SLPs. On the one hand, unlike in the continuous case, the 
space of discrete SLEs in this paper has an easy and obvious structure. On 
the other hand, the space of BCs and the space of self-adjoint BCs have the 
same geometric structures as those in the continuous case. 

Let the discrete SLE HU be abbreviated as (1//, g, w). Then the space 
of discrete SLEs can be written as 

:= {(!//, g,w) : dO]) holds} 

and is equipped with the topology deduced from the complex space 
Bold faced lower case Greek letters, such as w, are used to denote elements 
of The subspace fl* of has its obvious meaning. For convenience, 
the maximum norm on will be used: 

11 ( 1 //, w)|| = max I|l//o|, niax {| 1 //„|, |g„|, |wn|}) . 

L raG[l.Af] J 

Note that is a connected open subset of Similarly, is an open 

subset of and has 2 ^^+^ connected components, two of which are 

:= {{l/f,q,w) e : /„ < 0 for n e [ 0 , > 0 for n € [1,1V]}, 

12 +’“’+ := {(!//, g,u;) e : /„ > 0 for n e [0, > 0 for n e [1, Al]}. 

We also set 

•= {(!//, 9 , w) G > 0 forn G [1, Al]}, 

which has 2 ^+^ connected components. 

Since equivalent linear algebraic systems of the form (HU define the 
same BC following m, we will take the quotient space 

+1'^ := ^2,4(C)/ql^2,C)’ (2-1) 

equipped with the quotient topology, as the space of BCs, where 
M}' 4 (C) := {2 X 4 complex matrix {A,B) : (II. 4p holds}, 

GL{2, C) := {2 X 2 comlplex matrix T : det T ^ 0}. 

Note that 4 (C) is an open subspace of ( 12 . 11 ) implies that {Ai,Bi) ^ 
{A, B) if {Ai,Bi) = T{A,B), T G GL(2,C). Each BC is an equivalence class 
of coefficient matrices of systems of the form (O; that is, an element of AS'. 
We use [A \ B] to denote the BC represented by the system (11.21) . Bold faced 
capital Latin letters, such as A, are also used for BCs. 

Note that the space of BCs is independent of the equation HU either 
in the continuous or in the discrete case, and so it has the same topology and 
geometric structure in the discrete case as that in the continuous case. For 
convenience, we present them as follows. We refer to Theorems 3.1 and 3.3 
in m for details. 

Theorem 2.1. The space of BCs is a connected and compact complex man¬ 
ifold of complex dimension J^, while the space of real BCs is a connected 
and compact real-analytic manifold of dimension 4- 
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In addition, has the following canonical atlas of local coordinate 
systems: 

1 0 bii bi2 

0 1 621 &22 


A/'f ;2 = 


A/'f;3 = 


■^ 2,3 — 




■A/'^4 = 


1 ai 2 0 &12 
0 022 ~1 &22 

1 012 bii 0 

0 O22 &21 1 

011 —1 0 612 

021 0 —1 622 

011 —1 fell 0 

O21 0 fe21 1 


flu fll2 ~1 0 

fl 21 fl 22 0 —1 


: fey e C, i,j = 1,2|, 
■ fli 2 ; bi2 ^ ^ — I; 2 

■ ^i2 ?fezl ^ 

■ flil ; fei2 ^ ^ — I; ^ 

: Oil, fell G C, z = 1, 2 

■ Oy € Z, J — I5 2 


( 2 . 2 ) 


which are the so-called canonical coordinate systems on . The map 

<Pl,2 : -^112 


^ (fell, fel2,fe21,fe22) , 


1 0 fell fei2 

0 1 fe 21 fe 22 

is homeomorphic, and the coefficient matrix of the BC A can be written as 
the form 


/l 0 fell fei2\ 

\^0 1 fe 21 fe 22 / ’ 

which is called the corresponding normalized form. There are similar state¬ 
ments about A/ 1 ^ 3 , ■A/’lla, -^ 2 , 4 ^ -^3,4- * < J, 1 < * < 3, 

2 < j < 4, is called a coordinate chart on A'^'. The above discussion gives a 
differentiable structure on . In addition, the space A® has a similar atlas 
of canonical coordinate systems, given by (I2.2|l with C replaced by R every¬ 
where. Using the canonical coordinate systems on A^ and A®, it is easy to 
determine how close to each other any two given BCs are. 

For a point p in a differential manifold M, we denote by TpM the 
tangent space of M at p. Now we give descriptions of the tangent spaces of 
A^ and A®. If A e then 


TaA^ = TaA-C^ = I I Q : ^y eC,z,j = I,2|; (2.3) 

if A G then 

TaA^ = TaA/?3 = {(0 JJ 22 0 Q : ^*2,/.2 eC,z = I,2|; (2.4) 

etc. The tangent spaces of A® have similar descriptions. 
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Definition 2.1. (i) A BC [A \ B] is said to be self-adjoint if 

AEA* = BEB*, 

where 



and A* denotes the complex conjugate transpose of A. We use to 
denote the space of self-adjoint BCs. 

(ii) A BC is said to be degenerated if it can be written as the form 


■ 1 

0 

0 

0 ■ 

or 

■ 0 

0 

1 

0 ■ 

0 

1 

0 

0 

0 

0 

0 

1 


(hi) A BC is said to be separated if it can be written as the form 

flu fli2 0 0 

0 0 &21 ^22 

We use Bs to denote the space of separated self-adjoint BCs. 

(iv) A BC is said to be coupled if it is neither separated nor degenerated. 

Remark 2 A. Note that (A, B) satisfies ([23]) if and only if (Ai, i?i) := {TA,TB) 
does, where T £ GL{2,C). Therefore, the self-adjointness is well-defined. 
Moreover, the definition of self-adjointness is equivalent to Definition 2.1 in 

m- 


The following result gives the canonical forms of separated and coupled 
self-adjoint BCs, respectively. We refer to Theorem 10.4.3 in m for details. 


Lemma 2.1. The separated self-adjoint BCs can be written as 
Sa,/3 ■ — 


COS a —sin a 0 0 

0 0 cos (3 — sin /3 


where 

a € [0,7r),/3 e (0,7r]; 

and the coupled self-adjoint BCs can be written as 

[E'^K\ -/], 

where 


(2.5) 


7 £ [0, tt), K £ SL{2,'R.) := {2 X 2 real matrix M : detM = 1}. 

Remark 2.2. The coupled self-adjoint BCs together form an open subset of 
and 

{[e^^K\ -/] : 7 e [0,7r),X e SL{2,R)} 

The following result gives the topology and the geometric structure of 

B^. 
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Theorem 2.2. The space equals the union of the following relative open 
subsets: 


oU = 


^2,3 = 




1 ai 2 0 z 

0 z -1 622 

1 012 ^ 0 

0 z &21 1 

Oil —1 0 z 

z 0 —1 622 

Oil —1 z 0 

z 0 621 1 


■ 0127 ^22 € R, z € C 

: 012, ^21 € R, z € Cj’ , 
• On, ^22 € R, z S C 

■ 0,11', ^21 ^ ^5 Z C 


( 2 . 6 ) 


Moreover, is a connected and compact real-analytic manifold of dimension 

4- 


Proof. Direct calculations yield that all BCs in O'^^, C >2 3 and 4 are 

self-adjoint. Evidently, all separated self-adjoint BCs are in these subsets by 
Lemma nn Moreover, by Lemma 3.18 in m, every coupled self-adjoint BC 
also lies in these subsets. Thus, B'^ is the union of these subsets. 

As a canonical coordinate system on A^, A/’f '3 is open in It can be 
easily verified by a direct calculation that 

Oy3=-<3nsS 


and hence is a relatively open set in B'^. Similarly, it can be shown that 
of 4 , 02,3 and © 2,4 are relatively open sets in B'^. Since each of 0 ^ 4 , 
02^3 and 02,4 is connected and intersects the other three, B^ is connected. 
The proof of the rest part is the same as that of Theorem 3.11 in m- □ 


Remark 2.3. (i) There are similar statements (except the dimension) about 

the space S’® of real self-adjoint BCs to those about S’’' in Theorem l2.2l 
Note that S’® has dimension 3 and is a submanifold of A’® (see Theorem 
3.9 in m for detailed discussion). 

(ii) Theorem l2.2l savs that 0 ^ 3 , O 44 , © 23 , and O 2 4 together form an atlas 
of local coordinate systems on S’’'. If A G then the corresponding 
coordinate chart is given by 


T ■ 


1 012 0 Z 
0 z —1 622 


—>■ (ai 2 , o, b, 622 ), 


where z = a ib, a, b € R. The normalized form of the coefficient 
matrix of a BC in 0^3 is given naturally. Others are given similarly. 
The above discussion gives a differentiable structure on S’’'. There is a 
similar statement about S’®. 

(hi) This result has been first mentioned in Theorem 3.11 in [^, and a proof 
can be deduced from it. 
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(iv) The tangent spaces of and S® can be similarly described as in (12.31) , 
(EH), etc. Here we omit the details, but they are mentioned in Theorem 
14.51 in Section 4 about 

Definition 2.2. The discrete SLP consisting of a discrete SLE (1//, g, w) and 
a BC A is said to be self-adjoint if (1//, q, w) is in and A is self-adjoint. 

From the above discussions, we immediately deduce the following con¬ 
clusions, which give the geometric structures of the spaces of discrete SLPs 
and self-adjoint discrete SLPs, respectively. 

Theorem 2.3. The space x of discrete SLPs is a connected complex 
manifold of complex dimension 3N + 5, while the space x B^ of self- 

adjoint discrete SLPs is a real-analytic manifold of dimension 3N -\- 5 and 
has connected components. 

Remark 2.4. Note that the differentiable structure of the product space x 
can be given by that of and AS' naturally. There is a similar statement 
about X 


3. Multiplicity of eigenvalues and continuous eigenvalue 
branches 

In this section, we shall first discuss properties and relationships of analytic 
and geometric multiplicities of eigenvalues and then study continuous depen¬ 
dence of eigenvalues on problems. We shall point out that these relationships 
of the multiplicities of eigenvalues are very important in the following investi¬ 
gations because continuous eigenvalue branches are defined according to the 
analytic multiplicity of eigenvalues (see Theorem 13.51 and Remark l3.2L while 
the study on their properties, such as differentiability and monotonicity, is 
related to the geometric multiplicity of eigenvalues (see Section 4). These 
relationships allow us to simplify the discussion about the above properties. 

3.1. Multiplicity of eigenvalues 

In this subsection, we shall first study properties of geometric and analytic 
multiplicities of eigenvalues of discrete SLPs, separately, and then establish 
their relationships. Especially, we shall show that they are equal by a direct 
method if the problem is self-adjoint. 

Let I denote the following natural difference operator corresponding to 
equation dni): 

{ly)n = (-V(/„Ay„) -f , n e [1, A], 

and let 


l[0,N + l] = {y = {yn}n=o ■ Vn € C,0 < n < N + 1} . 
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Definition 3.1. (i) A complex number A is called an eigenvalue of the dis¬ 
crete SLP (II.111 - (II.21) if there exists y € Z[0, -|- 1] which is non-trivial 

and solves the problem. The non-trivial solution y is called an eigen¬ 
function corresponding to A. 

(ii) The complex vector space spanned by the eigenfunctions for an eigen¬ 
value is called the eigenspace corresponding to the eigenvalue, while the 
dimension of the eigenspace is called the geometric multiplicity of the 
eigenvalue. 

(iii) An eigenfunction y € /[O, A^ -I- 1] corresponding to an eigenvalue of the 
self-adjoint discrete SLP is said to be normalized provided that 

N 

^ = 1 . 

n—1 

Remark 3.1. (i) A solution y of dm is said to be non-trivial if there exists 

n £ [ 0 , A^ -I- 1 ] such that y„ ^ 0 . 

(ii) Since (HD has exactly 2 linearly independent solutions, the geometric 
multiplicity of each eigenvalue is either 1 or 2 . 


The following uniqueness of solutions of initial value problems of dm 
can be easily verified. 

Lemma 3.1. Let m £ [0, A^], and Zm, Zm £ C. Then, for each X £ C, the 
discrete SLE dm has a unique solution y(A) G Z[0, A^ -|- 1] satisfying 

2/m (A) = Zrm fm^y-miX) = zU . 

Moreover, for each n £ [0, A^], yn(A) and fnAyn(X) are polynomials of X. 


For each A G C, let (j){X) and if{X) be the solutions of (11.111 satisfying 
the initial conditions, respectively, 


00 (A) = 1, /oA0o(A) = 0; 0-o(A) = 0, /oA0o(A) = 1. (3.1) 


Then, by Lemma l3 .1 1 any solution of (II.1|) is a linear combination of 0(A) and 
0(A). Set 


$n(A) 


f 0n(A) 0„(A) \ 

V/„A0„(A) /„A0„(A)y’ 


Equation dm can be rewritten as 


n £ [0,Af], A G C. 


(3.2) 


/„Ay„ = [1 -I- {qn - XWn)/fn-l]fn-l^yn-l + (qn “ Au;„)y„_i, U £ [1, A^]. 


So we have 


$„(A) = 


1 l/fn-l 

qn-XWn 1 + (qn - XWn)/fn-1 


$„_i(A), nG[l,Ar]. (3.3) 


$„(A) is called the transfer matrix of (11.11) . By induction from (13.31) . the 
leading terms of 0 Ar(A), 0 Ar(A), /ArA 0 jv(A), and /ArA 0 jv(A) as polynomials 
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of A are 

/ N-l \ / N-1 \ 

(-1)^ n MA)) A^, (-1)^ i^iwN/fo) n A^, 

(3.4) 

respectively. It follows from (EU and (1531) that 

det$„(A) = l, ne[0,7V]. (3.5) 

The following result says that the transfer matrix <I>Ar(A) determines the 
eigenvalues of the problem for every BC. 

Lemma 3.2. A number X € C is an eigenvalue of the discrete SLP (Ullli-dllll) 
if and only if X is a zero of the polynomial 

r(A) := det(A + S$ 7 v(A)). (3.6) 

Therefore, either all the complex numbers are eigenvalues of the problem or 
the problem has only finitely many eigenvalues. 

Proof. Fix a A G C. Let y{X) := cicj){X) +C 2 'ip{X), where ci,C 2 G C. Inserting 
2 /(A) into the BC (II.2p yields 

(Al + i?$Ar(A))Q =0. (3.7) 

Then y{X) is a non-trivial solution of ()I.1I1 and ()I.2L and hence A is an 
eigenvalue of the SLP if and only if the determinant of the coefficient ma¬ 
trix in (13.71) vanishes; that is, r(A) = 0. Moreover, by Lemma [3.11 TlAl is a 
polynomial of A. This completes the proof. □ 

Definition 3.2. (i) The polynomial function T, unique up to a non-zero con¬ 

stant multiple, is called the characteristic function of the discrete SLP, 
for its importance. 

(ii) The order of an eigenvalue as a zero of P is called the analytic multiplic¬ 
ity (or simply just multiplicity) of the eigenvalue. An eigenvalue is said 
to be simple if it has multiplicity 1, while an eigenvalue of multiplicity 
2 is called a double eigenvalue. 

The following result can be easily deduced from (EB and (EH) via direct 
calculations. It is useful in some situations. 

Lemma 3.3. The eharacteristic funetion of the discrete SLP can 

be written as 

r(A) = det A + det B + G(A), 

where 

G{X) := Cii0Ar(A) -I- Ci2'tpNiX) + C2l/ArA0Ar(A) -I- C22/ArAl/)Ar(A), 
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Theorem 3.1. For each A S C, among all boundary conditions, [$ 7 v(A) | — /] 
is the unique one that has A as an eigenvalue of geometric multiplicity 2. 

Proof From (lO) . a complex BC [A \ B] has A as an eigenvalue of geometric 
multiplicity 2 if and only A = It follows that 

{A,B) = -B{<^>n{X),-I). (3.8) 

Since rank(A, B) < ranki? from (13. 8L B is nonsingular by (11.41) . Thus, the 
only BC that has A as an eigenvalue of geometric multiplicity 2 is the one 
[$Ar(A) I — /]. The proof is complete. □ 

Now, we discuss relationships between the analytic and geometric mul¬ 
tiplicities of an eigenvalue of an SLP. 


Theorem 3.2. The analytic multiplicity of an eigenvalue is greater than or 
equal to its geometric multiplicity. 

Proof It suffices to prove that the analytic multiplicity of any eigenvalue A* 
of geometric multiplicity 2 is at least 2 by (ii) of Remark 13.11 By Theorem 
13.11 we only need to show that as an eigenvalue for the BC [$Ar(A*) | — /], 
A* has multiplicity > 2. Now, in this case it follows from Lemma 13.31 that the 
characteristic function is given by 

r(A) = 2 — (/ArAl/;Ar(A*))(()Ar(A)-I-(/ArA(()Ar(A*))V'Ar(A) 
-|-'0Ar(A*)(/ArA^Ar(A)) — (j) N (x^) {f nN( x))■ 

By (13.5|1 we obtain that 

<^(v(A)(/^A^^(A)) + MX){fNAf;'^{X)) ^ 

-V'(v(A)(/jvA<^^(A)) - V'jv(A)(/wA(/.V(A)) = 0, A G C. 

Then, (13.91) and (13.101) together yield that r'(A*) = 0; that is, the analytic 
multiplicity of A* is at least 2. The proof is complete. □ 


We shall remark that the analytic and geometric multiplicities of an 
eigenvalue are not necessarily equal for an SLP in general, see Examples 15.11 
and l5.21 However, we shall show that they are equal in the case that the SLP 
is self-adjoint. 

Next, we consider the self-adjoint case. The self-adjoint SLP (inii-dra) 
can be written as (11.5p - (jl.6p by setting d = 1, C„ = /„, 


R — (i?l, i? 2 ) 


f—aii 5ii\ 

1^ — 021 621 J ’ 


5=(5i,52) = 


f 0-12 

\a22 



Then 

r := rank(Ri -h S'lC'o, 52 ) = rank f . (3.11) 

V““21 + 70022 022/ 

Obviously, 0 < r < 2. Further, we have 


K det(i?i-I-S'lC'o, S' 2 ) — 021^12 — 011622 +/o(oi 2^22 — 022 & 12 ). (3.12) 


The following result is a direct consequence of Theorem 4.1 in ^5] . 
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Lemma 3.4. The sum of geometric multiplicities of all the eigenvalues of a 
self-adjoint SLP (1.1)-(1.2) is N — 2 -\- r, and moreover, all its eigenvalues 
are real. 

The following result can be deduced from Theorem 4.3 in [21]. We shall 
give an alternative and direct proof as follows. 

Theorem 3.3. The analytic and geometric multiplicities of each eigenvalue of 
a self-adjoint SLP (1.1)-(1.2) are the same. 

Proof. For convenience, by ti and T 2 denote the sum of the analytic multi¬ 
plicities and that of the geometric multiplicities of all the eigenvalues of the 
self-adjoint SLP, respectively, by Ai,-- - , As denote the distinct eigenvalues 
of the SLP and by , ■ ■ ■ , rf and rf,--- , r| denote the corresponding an¬ 
alytic and geometric multiplicities, respectively, where rf -\- ■ ■ ■ -\- rf = ti, 
rj H-h r| = r 2 . 

The rest proof is divided into two steps. 

Step 1. ti=T 2 . 

We divide the discussion into three cases. 

Case 1. r = 2. 

By Lemma nm t 2 = N. From (13.1111 . we get that k ^ 0. By Lemma (3131 
([3^ . and (13.1211 one can get that the leading term of r(A) as a polynomial 
of A is 



and then ri = N. Hence, ti = T 2 = N. 

Case 2. r = 1. 

By Lemma [3j4l T 2 = N — 1. It follows from (13.111) that k = 0, and then 



Thus, ri < —1 by Definition [321 Further, we have that ri > T 2 by Theorem 

1321 Hence, n = T 2 = N - 1. 

Case 3. r = 0. 

By Lemma [3.41 T 2 = N — 2. From (j3.11|l . we get that 


(3.13) 


Oil = /oai2, 021 = /0O22, bi2 = 622 = 0. 


By inserting (13.1311 into (11.21) and by (11.411 , the BC can be written as the form 

yi = 0, VN = 0. 

This implies that there exists a. T G GL{2,C) such that 

T{A,B) = {Ai,Bi), 


where 


/o 1 


0 0 
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By Lemma [231 we get that 

ri(A) := det {Ai + Bi^iq{\)) = —(j)N(X) + /o'i/'iv(A). 

Then we have that 

r(A) = detT • ri(A) = (detr) (-(/)Ar(A) + /o?/’Ar(A)), 

which, together with dSIll), implies that the coefficients of the terms and 
A'^”^ of r(A) are equal to zero. Thus, ti < TV — 2 by Definition 13.21 Again 
by Theorem 13.21 we have that ti > T 2 . Hence, ti = T 2 = N — 2. 

Step 2. = T 2 for 1 < z < s. 

By Theorem 13.21 > T 2 for 1 < z < s. Suppose that there exists a j, 

1 < j < s, such that t( > Then 

S S 

Ti = ^ ^ = r 2 , (3.14) 

i—1 i—1 

which contradicts to ti=T 2 . Therefore, the assertion holds and the entire 
proof is complete. □ 

The following result is a direct consequence of Theorems 13.II and 13.31 It 
has been firstly given in Theorem 4.3.1 in [1] for a special class of separated 
self-adjoint boundary conditions and then in Theorem 2.2.6 in |12] for more 
general case. 

Corollary 3.1. Assume that CH) is in Then all the eigenvalues for 

each separated self-adjoint boundary condition are simple. 

3.2. Continuous eigenvalue branches 

In this subsection, using the topologies and geometric structures on the space 
of discrete SLPs introduced in Section 2, we shall show that sufficiently 
close discrete SLPs have near-by eigenvalues in a given bounded region of 
C, and explain how such eigenvalues form the so-called continuous eigen¬ 
value branches. In a general case, all the simple eigenvalues live in so-called 
continuous simple eigenvalue branches over the space of problems. However, 
we can get a better result in the self-adjoint case that all the eigenvalues, 
which may be simple or not simple, live in continuous eigenvalue branches 
over the space of the problems. 

To indicate the dependence of 4’„(A) on the discrete SLE (II.IL we write 
<l>„(A,a;) with w = (I//, q, w) G The following result can be deduced from 
(|3.ip and (|3.3p . 

Lemma 3.5. Let u) G For each e > 0, there is S > 0 such that if a G 
satisfies ||(T —a;|| < S, then 

||$„(A,o-) - $„(A,a;)||i < e, nG[0,iV], |A| < I/e, 

where || • ||i is the maximum norm for the 2x2 matrix. 

Now, we are ready to prove the locally continuous dependence of eigen¬ 
values on the corresponding discrete SLP. 
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Theorem 3.4. Let A* S C fee an eigenvalue of an SLP {uj, A) G x with 
multiplicity m, R a bounded open subset of C such that A* € R, and A* the 
only eigenvalue of{uj,A) in the closure R of R. Then, there is a neighborhood 
U of{uj, A) in such that each problem inlA has exactly m eigenvalues 

in R, counting multiplicity, and they all lie in R. 

Proof. To indicate the dependence of r(A) on the SLP (a;,A), we write 
r(w,A)(A). Let A/” be a coordinate system in (12.211 containing A. For all BCs 
in A/”, we compute the characteristic function using the corresponding nor¬ 
malized form of the coefficient matrices of the BCs. By Lemma 13.51 when 
{a, B) e X AS' is sufficiently close to (w, A), B is also in M, and F^^ b)(A) 
is close to r(^ A)(-^) on R. Since r(^_A)(^) (or ro-,B(A)) is a polynomial of A 
and the degree of r(^ a)(-^) (or r(^ b)('^)) in A is less than or equal to N by 
Lemma 13.31 and (13.41) , we can set 

r(u,A)('^) = OfcA^ -(-•••+ oiA -l- oo, 

r(( t,b) ('^) = OfcA^ -(-■•• + aiA -l- Oo + sn(cf , B)A'^ -I- ■ • • + ei(<T, B)A + eo{o', B), 
where k < N, (o’, B) is sufficiently close to (w, A), and the value of ^^(o’, B) £ 
C is dependent on (o’, B) G x AS', 0 < i < A. Since the boundary set 
dR is a compact subset of C and r(ij_A)(-^) S 0 for all A G dR, there exists 
Ao G dR such that 

inf_ |r(„,A)(A)| = |r(^,A)(Ao)| =: r; > 0. (3.15) 

X^dR 

One can choose e > 0 satisfying that 

e • sup (|A|^ H-+ |A| + 1) < ??. (3.16) 

XedR 

Since r(o-,B)(A) —r(t,;_A)(A) uniformly for A € .R as (o’,B) (a;,A), there 

exists a neighborhood fe/ of (w. A) in 11^ ^ such that 

|ei(o’,B)| < e, 0 <i < N, 
which, together with (13.161) . yields that 

|eA(o’, B)A^ -I-h ei(o’,B)A -t- £o(o’, B)| < ry, A e dR. 

Therefore, we have by (13.1511 that 

|r(<.,A)(A)| > |eA(<r,B)A'^ + --- + ei(a,B)A + eo(<T,B)|, X G dR. 

By Rouche’s Theorem in complex analysis, Fy^. b)(A) and Fy^^ a)(A) have the 
same number of zeros in R, counting order. Therefore, the SLP (o’,B) G lA 
has exactly m eigenvalues in R, counting multiplicity, and they all lie in R. 
This proof is complete. □ 

The following result is a direct consequence of Theorem 13.41 

Corollary 3.2. For each m G N, the set of discrete SLPs having at least m 
eigenvalues, counting multiplicity, is open in x A^. 

Combining the reality of the eigenvalues for a self-adjoint discrete SLP 
and Theorem 13.41 yields the following result: 
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Corollary 3.3. Let A* £ R &e an eigenvalue of a discrete SLP (w, A) £ x 
with multiplicity m, {ri,r 2 ) a bounded open interval o/R such that A* £ 
o,nd A* the only eigenvalue of (w, A) in the close interval [ri,r 2 ]. 
Then, there is a neighborhood lA of (uj, A) in xB^ such that each problem 
inlA has exactly m eigenvalues in [ri,r 2 ], counting multiplicity, and they all 
lie in (ri, r 2 ). 

Based on the above discussion, we now form the continuous eigenvalue 
branches over x A or Ltjf x B through a fixed eigenvalue. 

Theorem 3.5. (1) Let A* be a simple eigenvalue for a discrete SLP (a;, A) £ 

X . Then there is a continuous function A : A4 —^ C defined on 
a connected neighborhood A4 of {u),A) in x such that 

(i) A(w,A) = A*; 

(ii) for any (<t,B) £ A4, A(cr,B) is a simple eigenvalue o/(<t,B). 

(2) Let A* he an eigenvalue of a self-adjoint discrete SLP {w,A) with multi¬ 
plicity 2. Fix a small e > 0 such that A* is the only eigenvalue of {u, A) 
in the interval [A* — e, A* + e]. Then, there are continuous functions 
Ai, A 2 : —>■ R defined on a connected neighborhood F of {u),A) in 

X B'^ such that 

(i) Ai(a;, A) = A2 (ci;, A) = A*; 

(ii) A* — e < Ai(a,B) < A 2 (<t, B) < A* + e for each (o’, B) £ F; 

(iii) for every (o’, B) £ F, Ai(o’,B) and A 2 (o’,B) are eigenvalues of 

Proof. Assertion (1) can be straightforward shown by Theorem 13.41 

Now, we show assertion (2). By Corollary 13.31 there is a neighborhood 
F of (w. A) in X B’^ such that each problem (o’, B) in F has exactly 

2 eigenvalues, which are denoted by Ai(o’, B) and A 2 (o’,B) with Ai(o’, B) < 
A 2 (o’, B), respectively, in [A* — e, A* + e] and they all lie in (A* — e. A* + e). 
Note that F can be chosen such that it belongs to a connected component of 
xB’’" by Theorem l2.3l Then one can define two functions Ai, A 2 : —)• R 

such that Ai(o’,B) = Ai(o’,B) and A 2 (o’,B) = A 2 (o’,B). It can be easily 
verified that Ai and A 2 satisfy (i)-(iii). 

Next, we prove that Ai, A 2 : —>■ R are continuous functions. Fix a 

(o’, B) £ F. If Ai(o’, B) = A 2 (o’, B), there exists a neighborhood Ui^ri,r 2 ) of 
(o’, B) in X B’’^ such that Ai(t, C), A 2 (t, C) £ (ri,r 2 ) for each open 

interval (ri,r 2 ) satisfying Ai(o’,B) £ (7’i,r2) C [A* — e, A* + e] and each 
(t, C) £ ^n.ra) by Corollarv l3.3l Now, we assume that Ai(o’, B) < A 2 (o’, B). 
Then, there exists a positive number ei such that 
2 

(Ai(o’,B) — ei, Ai(o’,B) + ei) c (A* — e. A* + e) 

i=l 


and 
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2 

Pi (Ai(a, B) - ei, Ai(o-, B) + ei) = 0. 

By Corollary Id.31 there exists a neighborhood Us of (a, B) in x 

such that Ai(t, C) e (Ai(a-, B) — 5, Ai(tT, B) + i5), A 2 (r, C) G (A 2 (tT,B)— 
(5, A 2 (a,B) + 5) for each S satisfying 0 < (5 < ci and each (t, C) G Us- 
Therefore, Ai and A 2 are continuous in JF. This completes the proof. □ 
Remark 3.2. (1) In the case of general discrete SLP, that is, (w. A) G x 

any two such functions as A in (1) of Theorem 13.51 agree on the 
common part of their domains, which is still a neighborhood of (w, A) 
in X A^. So, by the continuous simple eigenvalue branch over 17^ x 
AS' through A*, we mean any such function. In the case of self-adjoint 
discrete SLP, that is, (a;,A) G x and A* is an eigenvalue 

with multiplicity 2, there are actually different functions on J-. Locally 
they are the only such functions, to be called the continuous eigenvalue 
branches over x B'^ through A*. 

(2) Statement (1) of Theorem 13.51 holds if we replace 17'^ x A^ and C by 
17®’^ X B^ and R, respectively. This gives the continuous simple eigen¬ 
value branch over 17’^''’ x B’^ through A*. 

(3) There are similar results for subspaces of 17^ x A"', such as 17^ x A® and 
Fiff x A^ to (I) of Theorem 13.51 There are similar results for subspaces 
of X B'^, such as x S® to (2) of Theorem l3.5l and (2) of Remark 

ESI 

( 4 ) The third author of the present paper, together with Lv, obtained 
the continuous dependence of eigenvalues on problems under a non¬ 
singularity condition (see Theorem3.I and Corollary 3.1 in [17)1. 

The following result can be directly obtained by Theorem 13.21 and (1) 
of Theorem 13.51 

Corollary 3.4. Let A* be a simple eigenvalue of a discrete SLP (ci;,A) G 
17^ X A"^, and A the continuous simple eigenvalue branch over X A"' 
through A*. Then, there exists a connected neighborhood A4 of (w, A) such 
that for each (a’,B) G M., A(a,B) has geometric multiplicity 1. 


4. Analyticity, differentiability, and monotonicity 

In this section, we shall investigate analyticity and differentiability of con¬ 
tinuous eigenvalue branches under some assumptions on their multiplicities, 
and then study monotonicity of continuous eigenvalue branches of self-adjoint 
discrete SLPs on boundary conditions and equations, separately. 

4.1. Analyticity and differentiability of continuous simple eigenvalue branches 

In this subsection, we shall study the analyticity and differentiability of con¬ 
tinuous simple eigenvalue branches. To do this, we need the following two 
lemmas (see Theorem 2.1.2 in [TT] and Chapter V in [^, separately): 
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Lemma 4.1. Let fj{w,z), 1 < j < m, be analytic functions of (w,z) = 
(wi, ■ ■ ■ , Wm, zi, •'' ) z:n) in a neighborhood of a point (w^, z°) in C™ x C", 
and assume that fj{uP, z^) = 0, 1 < j < m, and 

Then the equations fj(w, z) = 0, 1 < j < m, have a uniquely determined an¬ 
alytic solution w{z) in a neighborhood of z^ such that w(z^) = w^. Moreover, 
the derivative formula in the neighborhood of z'^ is determined by 

m n 

'^{dfj/dwk) dwk + '^{dfj/dzi) dzi =0, 1 < j < to. (4.1) 

k—1 i—1 

Lemma 4.2. Assume that U C IR”+^ is an open set and F : U —?■ R is a C’’ 
function for some r > 1. For p € R."+^, we write p = (x, y) with x € R" and 
J/ G R. Assume that {xo,yo) G U and 

{dF/dy){xo,yo) ^ 0. 

Let C = F{xo,yo) € R. Then, there are open sets V containing xq and W 
containing yo with V x W C U, and a C’’ function h : V ^ W such that 
h{xo) = yo o,nd 

F{x,h{x)) = C for all x € V. 

Further, for each x €V, h(x) is the unique y €W such that F(x,y) = C. 


Theorem 4.1. Let A* G C 6e a simple eigenvalue of a discrete SLP (w, A) G 
X AF' ■ Then, the continuous simple eigenvalue branch A defined on a 
neighborhood F of {u), A) in x AF' through A* is analytic. For a fixed 
discrete SLE, the derivative of A at A = [A \ B] is given by 
2 

dA\jH \L) = -Y^ (djkhjk + Cjkljk) / G\K), {H\L)e TaA^, (4.2) 

j,k=l 


where the coefficient matrices D = {djk) and E = {ejk) are defined by 

_ f 022 —a2l\ f ^22 —&2l\ / fNA'ipN{X^,) — fpf A(j)N 

\^ —012 011 J \ — bi2 bii J —'iPn{X*) 4in{X*) j 

_/ ^22 —&2l\ f 022 —02l\ / <))Ar(A*) /at A(/)jv (A* ) A 

\^ —6i2 &11 J \ —012 011 / \iPn{X*) fNAtp]\[{X ^.)j 


Proof. For the fixed problem (w, A), we assume that 
W = (l//,<?,io) e A = 


1 0 
0 1 


bn 

^21 


bl 2 

&22 




For all BCs in Mi 2 , we compute P using the corresponding normalized form 
of the coefficient matrices of the BCs. Define 


il/f,q',w') X 


(f : X Ml 2 

1 0 6'ii &'i2 

0 1 621 ^22 




il/f',q',w',b[i,b'i2,b'2i,b'22). 
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Then is a coordinate chart on x JS'. For convenience, we set 


V = ^ ((11^ X n T ), 


/C := {(A, 1 //', g', u;', : A S C, ( 1 //', g', w', b\^, • • • , € V}. 


Now, consider F restricted to the region K,. By dSSl) and Lemma EH 
F is a polynomial and hence an analytic function of all variables in 1 C. Since 
A* = A(a;, A) is simple, we have that 


r'(A*) = G'(A*) 7 ^ 0 . (4.3) 

By Lemma l 4 . II A( 3 ~^ is exactly the uniquely determined analytic solution to 
the equation 

F(A) = 0 

on A in a neighborhood of ( 1 //, g, rc, 6ii, 612, 621,1)22) such that 
^( 1 //) 611,612,621,622) = A*. 


Hence, A is analytic at (a;. A). If we replace (a), A) by (o’, B) G IF, a similar 
argument above yields that A is analytic at (cr, B). Therefore, A is analytic 
in the neighborhood IF of (w, A). 

Fix a discrete SLE. For any {H\L) G TaA'^', applying () 4 . 1 I 1 to F in a 
neighborhood of (A*, 611,612, 621,622), one can deduce 

2 

G'(A,) d(A(^-i) + ^ (dr/dbjk) dbjk = 0 , 

j,k=i 

where 

/ l^F A _ / 622 —b 2 l\ A OA /(/>Ar(A*) /ArA(/)A(A*)\ 

\dbjk J 2x2 \ ^12 bii ) 1^0 l) yipNiK) /ArAV'ArA*)/ 

which, together with (IQ) . implies dlH). 

If A G where 1 < 1 < 3 , 3 < j < 4 , j < j, the proof can be 
completed by a method analogous to that used above. □ 


With the help of Lemma 14.21 one can deduce the following result using 
the same method above: 

Theorem 4.2. Let A, G K 6e a simple eigenvalue of a self-adjoint discrete SLP 
{ui, A) G X Then, the continuous simple eigenvalue branch A defined 
on a neighborhood of (a), A) in x B^ through A, is a C°° function. 

Remark 4 . 1 . If A* G K is an eigenvalue of (a;, A) G with multiplicity 

2 , the continuous eigenvalue branch A defined on a neighborhood of (a;. A) in 
O*’"'’ X B^ through A, is not necessarily differentiable. Please see Examples 
15 . 4115.71 for illustration. 
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4.2. Monotonicity on boundary conditions of continuous eigenvalue branches 
of self-adjoint discrete SLPs 

In this subsection, we shall investigate monotonicity of continuous simple 
eigenvalue branches on boundary conditions in several subsets of for 
self-adjoint discrete SLPs using the derivative formulas of continuous sim¬ 
ple eigenvalue branches with respect to the corresponding BC. 

Lemma 4.3. Let A* be a simple eigenvalue of a discrete SLP (u), A) £ x 
and A the continuous simple eigenvalue branch defined on a neighborhood 
U of (w, A) in X through A*. Then, there is a continuous choice 
u{a, B) G Z[0, A-l-1] of eigenfunction corresponding to A((T, B) for all (a, B) G 
X sufficiently close to (w, A). Here, the continuity o/ u(o’, B) means 
that for each (r, C) G x AP sufficiently close to {ui,A), 

^ u{t,C) in 

as {a, B) —!> (r, C) in x A^. 

Proof. Every eigenfunction of the SLP (w, A) corresponding to A(a;, A) = A* 
can be written as 

u(a;,A) = Ci{oj,A)(l){A{u),A)) + C2{u},A)fi{A{u},A)), (4.4) 

where Ci{w,A), € 2 ( 0 }, A) G C are dependent on (a;, A). Inserting (14.41) into 
( 11 . 21 ) . we get 

(A + i3$^(A(a;, A))) = 0. (4.5) 

Set 

M{uj,A) = {mij{uj,A))2x2 := A-f B$jv(A(w, A)). (4.6) 

Since A* is simple, A(<t, B) is continuous in U and has geometric multiplicity 
1 for each (<t,B) £lA by Theorem 13.51 and Corollarv l3.4l and one has that 

rankM(a;, A) = I, (4.7) 

which implies migj^{u), A) 7 ^ 0 for some 1 < io,jo < 2. Without loss of 
generality, we assume that A) 7 ^ 0. By replacing (w. A) with {a, B) G 

U in (l4.4|) - (j4.7L the similar equations denoted by (4.4') — (4.7') still hold. 
Obviously, there exists a neighborhood U of (w,A) with U G U such that 
mii(<T, B) 7 ^ 0 for each {a, B) G U. It is evident that 

C'i(a, B) = 77112 ( 0 -, B), C'2(o-, B) = - 77711 ( 0 -, B), 

is a solution of (4.5') for each (a, B) G W by (4.7'). Hence, u{a, B) defined by 
(4.4') is an eigenfunction corresponding to A(o-, B) and continuous in U by 
the fact that M(o-, B) is continuous in 14. This completes the proof. □ 

Remark 4.2. If x A^ is replaced by x H''' in Lemma H31 then it still 

holds for the self-adjoint discrete SLPs. 
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By Corollarv l3.ll all eigenvalues of every self-adjoint SLP with separated 
BC are simple. With the help of the preceding lemma we can now give related 
derivative formulas of continuous simple eigenvalue branch A with respect to 
the parameters of the separated self-adjoint BCs. To indicate the dependence 
of A(Sq,_^) on the parameters a and /3, we sometimes write A(a, /3) = A(Sa^/ 3 ) 
for Sa ,/3 e Bs- 

Theorem 4.3. Assume that A* is an eigenvalue of a self-adjoint discrete SLP 
(w, with € Bs- Let y G Z[0, A^-|- 1] be a normalized eigenfunction 

for A*, and A the continuous eigenvalue branch over Bs through A*. Then, 
its derivatives are given by 

=-\yof-\fo^yof, A|^(a,/3) = -I-I/atAi/tvI^- (4.8) 

Proof. We first show that the first relation in (14.81) holds. Fix all the com¬ 
ponents of {oj,Sa^p) except a. Let y = y{-,a). By Corollary 13.11 A, is a 
simple eigenvalue of {w,Sa^p). By Remark we can choose an eigenfunc¬ 
tion z = y{-,a h) with respect to A(q; -|- h,f3) for h G M. sufficiently small 
such that z ^ y as h —>■ 0. From (EB we get that 

(A(a -\-h,/3)- A{a, l3)) w„y„z„ = -A[y„_i, z„_i], 

where [yn,Zn] ■= y„(/„Az„) - (/„Ay„)z„. Hence, 

N 

(A(a -b /i,/3) - A{a, j3))^WnynZn = [yo,zf\ - [yN,ZN]- (4.9) 

n—1 

The BC Sa„a with respect to (3 implies that 

[yN,ZN]=0- (4T0) 

In the case that a 7 ^ 7 r/ 2 , by the BC with respect to a, together with 
(j4.9|) and (jd.lOp . we get that 

N 

(A(a + /i,/3) - A{a,l3)) ^ WnynZn = -(tan(a-|-h)-tana)(/oAyo)(/oAzo). 

n—1 

(4.11) 

Dividing both sides of (14.lip by h and taking the limit as /i —>■ 0, we obtain 
that 

Aa(a,/3) = -l/oAyopsec^a = -|yo|^ - l/oAyoP- 
In the other case that a = 7 r/ 2 , by the BC S 7 r/ 2,/3 with respect to a, together 
with ()4.9p and ()4.I0p . we get that /oAyo = 0 and 

N 

(A( 7 r /2 -b h, /3) - A( 7 r/ 2 , /?)) ^ = cot( 7 r /2 + h)yoZo. (4.12) 

n—1 

Dividing both sides of (14.1211 by h and taking the limit as /i —5> 0, we obtain 
that 

A:,(V2,/3) = -|yor 

Hence, the first relation in (14.81) follows. 
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With a similar argument to that used in the above discussion, one can 
show that the second relation in (HU) holds. This completes the proof. □ 

The following result is directly derived from Corollary 13.II and Theorem 

[Ql 

Theorem 4.4. Assume that (II.ip is in Then each continuous eigenvalue 

branch over Bs is always strictly decreasing in the a-direction and always 
strictly increasing in the ^-direction. 

The following results give the derivative formulas of continuous simple 
eigenvalue branch A over x with respect to B^. 

Theorem 4.5. Fixu) € Let A* be a simple eigenvalue of {w, A) for a self- 

adjoint boundary condition A, ?/ G 1[0, A + 1] be a normalized eigenfunction 
for A*, and A be the continuous simple eigenvalue branch o/ (w, B) for B € 
through A*. Then, we have the following derivative formulas: 

(1) when A S Of 3 , 

dA|^(H I L) = (/„A». /„A 5 „) (4.13) 

for all {H I L) in 

TaBC = TAOf,3 = { 1,2 £ R. h„ £ c} ; 

(2) when A e 0 ^ 4 , 

IL) = (AAS„. (4.14) 

for all {H I L) in 

T.,S£ = TiOj, = I : h,,, £ R. A34 £ c|; 

(3) when A G 0 ^ 3 , 

<iAU(ff|L) = (5„,/„A5„)(J“ f )(/„“,„) 

for all {H I L) in 

TaBC = TaO?,3 = |(‘” I “ J“):A„,l33£R, ft3i£c|; 

(4) when A £ 0 ^ 4 , 

AAU(H|L) = (S„,5„)(J‘; '«;)(») (4.16) 

for all {H I L) in 

= TAOf4 = I 0 0) • ^ ^ • 
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Proof. We first show that (14.131) holds. For A = [A \ B] £ Of 3 given by (12.61) . 
we define 


B ■.= [A +H \ B + L] = 


1 012 + hi2 0 Z + /l22 
0 Z + ^22 —1 ^22 + ^22 


where /ii 2 , I 22 S K, /122 G C. Obviously, B A as (hi 2 ,/i 22 , ^ 22 ) ^ 0. By 
Remark l4.2l we can choose an eigenfunction z = z(-, B) of A(a;, B) such that 
z —>■ 2 / as B A. From (HD, we get 


N 

(A(B) - A(A)) ^ WnVnZn = [vo, zq] - [VN, Zn], 

n—1 


which, together with the boundary conditions. 


A 



®(/i) 


= 0 , 


and 


implies that 


(A + H) 


(/oAzo) 


+ {B + L) 


ZN 

InAzn 


= 0 , 


N 

(A(B) - A(A)) X; WnVnZn 

n—1 _ 

(/oA2/o)(/oAzo)/ii 2 + (/ArA?/Ar)(/oAzo)/l22 
+ (/oA2/o)(/Af AzAr)/l22 + (/ArA?/Ar)(/ArAzAr)Z22- 


Further, using the following equalities 


d/dz = {l/2)(d/dzi — ii 9 / 9 z 2 ), d/dz = l/2(i9/9zi + ii 9 / 9 z 2 ), 

where z = zi + iz 2 with zi, Z 2 G K, one can easily conclude that (14.131) holds. 
With similar arguments, one can show that (I4.14p . (14.151) . and (14.161) hold. 
This proof is complete. □ 


Next, we give an important application of Theorem 14.51 

Theorem 4.6. Assume that (HD is in Then, in each of the coordinate 

systems Of 3 , Of 4 , 0 ^ 3 , and 0^4 in , every continuous eigenvalue branch 
is always increasing in the two real axis directions. 

For example, in Of 3 , every continuous eigenvalue branch is always in¬ 
creasing in the ai 2 -direction and in the 622 -direction. Note that the mono¬ 
tonicity in Theorem 14.61 is not necessarily strict (see Example 15.41) . 


Proof. Let z G C and 622 G M. By Lemma 3.7 in [TH] we know that 


O; 


Z ,&22 


1 s 0 z 
0 z -1 622 



0 1 0 
0 0-1 


0 

622 


is a real-analytic loop. Let A be a continuous eigenvalue branch on a subset 
of Cz^b 22 ■ Note that both Cz,b 22 the curve 


A H, [4>Ar(A) I - /], A G M, 
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are real-analytic. So, either their intersection is discrete in Cz,b 22 they 
agree completely. 

In the former case, A is simple on a dense subset of its domain. Fix an 
So S K and <5 > 0 such that 


A(s) 


1 s 0 z 
0 z -1 622 


s G (so - S,so -I- (5), 


lies in the domain of A when A(A(so)) is simple. Assume that y is a normal¬ 
ized eigenfunction for A(A(so)). Then, by (14.1311 we get that 

dA\^{{H\L)) = \foAyo\^>0. 

Since A is simple in a dense open subset of (sq — sq -I- ^), a similar argument 
implies that A has a non-negative derivative at each point in the dense open 
subset. Thus, A is increasing in the dense open subset. Assume that A(A(si)) 
is an eigenvalue of multiplicity 2 with si G (so — so + ^)- By the continuity 
of A one has that 


lim A(A(s)) = A(A(si)) = lim A(A(s)), 

S—S—>-Si + 

which, together with the monotonicity of A in the dense open subset, implies 
that A is increasing in a neighborhood of si. Thus, A is increasing in (so ~ 
S, So + ^)- 

The latter case may happen for at most one pair z G K. and &22 G M. 
The monotonicity of A can be deduced from the former case by perturbing z 
or 622 . For example, by perturbing 622 , namely by 622 , A is increasing on the 
domain according to discussion in the former case. So, setting that si < S 2 , 
we have that 

A(A(si,& 22 )) = lim A(A(si, 622 )) < lim A(A(s 2 , 622 )) = ^(A(s 2 , & 22 ))- 
>> 22^^22 b '^ 2^^22 

One can show the rest of the claims similarly. The proof is complete. □ 


4.3. Monotonicity on Sturm-Liouville equations of continuous eigenvalue 
branches of self-adjoint discrete SLPs 

Lemma 4.4. If u and v are eigenfunctions for eigenvalues of two self-adjoint 
discrete SLPs {{1/f,q,w), A) and {{l/g,r,s),A), respectively, with the same 
BC A, then 

UoigoAvo) - {foAuo)vo = UNigNAvN) - {fNAuN)vN- (4.17) 

Proof. First, consider the coupled self-adjoint BC A. It follows from Lemma 
12.II that A = A | — /] for some 7 G [0, tt) and K G SL(2, K). So, we have 
that 

K^EK = E, 


Un \ — pP ir ( ^0 \ f '^N \ — pil ir ( ^0 

fNAuNj yfe^Auoj ’ ygMAvNj \goAvo J ' 
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Thus, 

{gNAvN)uN - mifNAuN) = E 

- f \ - f ^0 \ 

[goAvoJ ^^^{foAuoJ [goAvoJ {foAuoJ 

= {goAvo)uo - vo{foAuo). 


Hence, (|4.17l) holds in the coupled case. 

The separated case can be treated similarly. The proof is complete. □ 

Theorem 4.7. Fix A G Let A* be a simple eigenvalue of a self-adjoint 
discrete SLP {w^A) = ((!//, g, w), A), y G Z[0, A+ 1] a normalized eigen¬ 
function for A*, and A the continuous simple eigenvalue branch over 
through A*. Then, 

N-l N N 

dA\^{h, k,l) = IfnAynl'^hn + ^ lynpfcn - Ivnl'^ln (4.18) 

n=0 n—1 n=l 

for all{h,k,l) = {{h^, - ■ ■ ,hN),{,ku - ■ ■ ,kN),{lu - ■ ■ ,In)) & = 

RN X 


Proof. Denote A = A{1/f,q,w) and y = y{-,l/f,q,w). By Remark 021 we 
can choose an eigenfunction z = y(-,l/f + h,q + k,w + 1) with respect to 
A(l// + h,q + k,w + 1) for {h,k,l) G x x R^ sufficiently small 

such that z —>■ y as {h, k, 1) 0. For convenience, we set 1/g = 1/f + h with 

g = {gn}n=o^ q = q + k,w = w + l. Using (11.111 and Lemma 021 we get that 

N 

{A{l/g, q, w) - A(l//, q, w)) E WnUriZn 

n—1 

N N N 

= ^ (znV(/„ Ay„) - y„V(y„Az„)) - A(l/g, g, w) ^ InUnZn + ^ KyuZn 

n—1 n—1 n—1 

N N 

= ^ Ay„_i(g„_iAz„_i) - ^ Az„_i(/„_iAy„_i) + yo(5oAzo) 

n—1 n=l 

N N 

-2/Af(ffJvAzAr)+ZAr(/7vAyAr)-zo(/oAj/o)-A(l/g, g, w) ^ /„y„z„+^ KUnZn 

n—1 n—1 


N-l N N 

= E (/"Ay„)(g„AZn)(l//„ - l/g„) - All/g,q,w) ^ InVnZn + X! f^nVnZn 

n—0 n—1 n=l 

N-l N N 

= - ^ {fnAyn){gnAZn)hn - A(l/g, g, w) ^ InVuZn + ^ KyriZn, 
n=0 n=l n=l 

which yields that ()4.18ll holds. This completes the proof. □ 
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Theorem 4.8. Fix a self-adjoint BC. Then, each continuous eigenvalue branch 
A over is decreasing in every (1/fn)-direction with 0 < n < N — 1, 

independent of f^, and increasing in every pn-direction; while the positive 
parts of A are decreasing in every Wn-direction, and the negative parts of A 
are increasing in every Wn-direction. 

Proof. The proof is similar to that of Theorem 14.61 and hence omitted. □ 

Remark 4.3. The monotonicity in Theorem l4.8l is not necessarily strict. Please 
see Examples 15.5115.71 for illustration. 


5. Examples 

In this section, we shall give some examples to illustrate some results obtained 
in Sections 3 and 4. 

Consider the modified discrete Fourier equation, i.e., the discrete SEE 
(jl.l|) with 

N = 2, /o = /i = 1, = 52 = 0, wi = 1. 

From (EH and EH) we deduce that 

4’2(A) ^ 1 ^ 22il2)A + 2f2A^) ' 

Further, when W 2 = 1, we have that 

*“<■'> = (-2A + V l-'sf + v)- 

We first give two examples to show that the analytic and geometric 
multiplicities of an eigenvalue are not necessarily equal for a discrete SLP, 
which is not self-adjoint. 


Example 5.1. Consider the modified discrete Fourier equation with uj 2 = 1, 
and let c S C. Then, by using LemmaEUand (15.211 . the characteristic function 
for the separated BC 


A(c) 


c 2c-bl 0 0 

0 0 c 1 


is 

r(A) = (c^ -h2c-h 2)A - (c -b 1)A2. 

Thus, 0 is an eigenvalue for A(—1 ± i) with geometric multiplicity 1 and 
analytic multiplicity 2. So, the analytic and geometric multiplicities of an 
eigenvalue are not equal in general. Note that the BCs A(—1 ± i) are not 
self-adjoint. 
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Example 5.2. Take the discrete SLP consisting of the modified discrete Fourier 
equation and the separated BC 

cos a 2 cos a — sin a 0 0 

0 0 cos a —sin a ’ 

where a € [0,7r). By using Lemmaand ([S]), direct calculations yield that 
the characteristic function of the problem is 

r(A) = (1 — sin(2a) + wi sin^ a)X + (cosa — sina)ri;2 sina • A^. 

Thus, if 

a G (0,7r/4) U (7r/4 , tt), W 2 = (sin(2Q;) — 1)/sin^ a, (5.3) 

then 0 is an eigenvalue with geometric multiplicity 1 and analytic multiplicity 
2. In this case, the weight function w is indefinite since r(;2 < 0 by (lESI). 

The following examples below show us continuous eigenvalue branches 
in different cases. 

Example 5.3. Consider the discrete Fourier equation with uj 2 = 1, and let 
a G R. Then, from Lemma 13.31 and (1521), we see that the characteristic 
function for the BC (see (12.51) 1 is 

r(A) = —(1 — A) sina — (2 — A) cosa = —2cosa — sina + (cosa + sina)A. 

Thus, the self-adjoint discrete SLP consisting of the discrete Fourier equation 
and S3,r/4,7r has no eigenvalues; and when a G [0, 37r/4) U (37r/4 , tt), the only 
eigenvalue for is 

Ai = (2 cosa -I- sin a)/(cos a + sina). (5.4) 

So, in this case, there is only one continuous eigenvalue branch over {S^ : 

a G [0,37r/4) U (37r/4 , tt)}, i.e., the function given by (15.4|) for a G [0,37r/4) U 
(37r/4,7r). See Figure 5.1. 


A 



Figure 5.1. Only one continuous eigenvalue branch 


Similarly, the characteristic function for the BC ,^72 is 

r(A) = — cosa -I- (3 cos a -I- 2 sin a) A — (cosa -I- sina)A^. 








Dependence of Discrete Sturm-Liouville Eigenvalues on Problems 27 


Thus, the only eigenvalue for S3,r/4,7r/2 is Ai = 1 ; and when a € [0,37r/4) U 
(37r/4,7r), the two eigenvalues for S„ ,r/2 are 

if a G [ 0 , 37r/4), ^ fA+(a) if a G [ 0 , 37r/4), 

if a G (37r/4 ,tt), ^ |A_(a) if a G (37r/4 ,tt), 

3 cos a + 2 sin a ± yxos 2 a + 4 sin^ 2 a )+4 
2 (cos a + sin a) 

So, in this case, each continuous eigenvalue branch over {Sq, ■■ a G [ 0 , 7 r)} 
is locally a part of one of the following functions: 


Ai(q:) = 



Ai(q!) 

= Ai(a) for 

a G [0, 37r/4), 


f A2(a) 

if a G [0,37r/4), 

A24(a) 


CO 

II 


[ Ai(q!) 

if a G (37r/4, tt). 

h. 2 {a) 

= A2(q!) for 

a G (37r/4, tt). 


See Figure 5 . 2 . Note that for each there are one or two continuous 

eigenvalue branches defined on a neighborhood of Sa^,r/2 in {Sa_7r/2 : o: G 
[0,7r)}. This example demonstrates that the index of the eigenvalue in a 
continuous eigenvalue branch over x can change as the problem 

varies. 



Figure 5.2. One or two continuous eigenvalue branches 


Note that Figures 5.1 and 5.2 also agree with the strict monotonicity of 
continuous eigenvalue branches in the a-direction given in Theorem 14.41 

The next example shows that the monotonicity in Theorem 14.61 is not 
necessarily strict. 

Example 5 . 4 . Consider the discrete Fourier equation with a;2 = 1 . Let ai2 > 1 
and 621 G K. Then, the characteristic function for the BC 

is 


A(ai2, &21) := 


1 ai2 —1 0 

0 —1 621 1 


r(A) — —(ai2 — 2)621 + [(ai2 — 1)621 + 2(ai2 — 2)]A — (ai2 — 1)A^. 
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Thus, the two eigenvalues for A(ai2,62i) are 

(ai2 — l)&2i + 2(ai2 — 2 ) — (ai2, & 21 ) 


Ai(ai2, 621) — 


2(012 — 1) 


( 5 . 5 ) 


. , , X (ai2 — l)^'2i + 2(012 — 2 ) + <52 (ai2, &21) ,r c.\ 

=- 2(»i, - 1) -■ 

where 

(5(oi2, 621) = (012 — 1)^^21 + 4(oi2 — 2)^. 

Let Ai(oi2, &21) = Ai(oi 2, &21) and A2(oi2, &21) = ^2(012,621)- These are the 
two continuous eigenvalue branches over 

{A(oi2,62i) : 012 > 1, 621 G M}. 

Let R = (l,+oo) X K. Since <5(012,621) > 0 for each (012,621) & R\ 
{(2,0)}, then Ai(oi2, 621) and A2(oi2,621) are two different and simple eigen¬ 
values in this case. By Lemma 012 ] and Theorem 14.21 Ai and A2 are the only 
two different C°° eigenvalue branches on i? \ {( 2 , 0 )}. 

On the other hand, setting 621 = 0 , from ( 15 . 5 p and ( 15 . 61 ) we deduce that 


Ai(oi2, 0) 


0 

2(oi2 — 2)/(oi2 — 1) 


if 012 > 2, 
if 1 < 012 < 2, 


A2(oi2, 0) 


2(oi2 — 2)/(oi2 — 1) 

0 


if 012 > 2, 
if 1 < 012 < 2. 


See Figure 5 . 3 . Therefore, the two continuous eigenvalue branches Ai(oi2,0) 
and A2 (oi 2,0) are not differentiable at 012 = 2 . Note that A = 0 is the 
eigenvalue of multiplicity 2 of the problem when 012 = 2 and 621 = 0 . This 
demonstrates that the multiplicity assumptions in Theorems 14.11 and 14.21 can 
not be omitted in general (see Remark | 4 .II) . 


A 



Figure 5.3. One or two continuous eigenvalue branches, with horizontal parts 


Figure 5.3 also illustrates the monotonicity of continuous eigenvalue 
branches in the ai2-direction in 0^4. Moreover, this example shows that the 
monotonicity is not strict in general. 
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Finally, we give three examples to show different continuous eigenvalue 
branches on different subsets of of the discrete self-adjoint SLP, sepa¬ 
rately. 


Example 5 . 5 . Let s < 0 . Consider the 1 -parameter family of self-adjoint 
discrete SLPs consisting of the discrete SLEs with 


/o = s, fi = 1 , /2 = I, qi = q2 = 0 , wi = W2 = 1 , N = 2 , 


and the BC 


1-10 1 
0 1-10 


‘-^ 1 , 3 - 


( 5 . 7 ) 


Then, by Lemma HOI direct calculations deduce that the characteristic func¬ 
tion is 


r(A) = (-l + A)(l + sA)/s. 


Thus, the two continuous eigenvalue branches are 


Ai(s) 


— 1/s if s < —1, 

1 if - 1 < s < 0, 


A2(s) 


1 if s < — 1, 

— 1/s if—l<s<0. 


See Figure 5 . 4 . Therefore, in general, continuous eigenvalue branches are not 
differentiable with respect to /„, and their monotonicity with respect to /„ 
is not strict. 

A 



Figure 5.4. Continuous eigenvalue branches are increasing in /o-direction 


Example 5 . 6 . Let s € M. Take the 1 -parameter family of self-adjoint discrete 
SLPs consisting of the discrete SLEs with 


/o = - 1 , fl = 1 , /2 = 1 , qi = S, 92 = 0 , Wi=W2 = l, N = 2 , 
and the BC given in dSTD. Then, the characteristic function is 

r(A) = ( 1 - A)(l + s-A). 

Thus, the two continuous eigenvalue branches are 


Ai(s) = 


A2(s) = 


1 -I- s if s < 0 , 
1 if s > 0, 


1 

1 + s 


if s < 0, 
if s > 0. 
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See Figure 5.5. Therefore, in general, continuous eigenvalue branches are not 
differentiable with respect to and their monotonicity with respect to 
is not strict. 


A 



Figure 5.5. Continuous eigenvalue branches are increasing in gi-direction 


Example 5.7. Let s > 0. Consider the 1-parameter family of self-adjoint 
discrete SLPs consisting of the discrete SLEs with 

/o = -1, /l = 1, /2 = 1, qi=q2= 0, Wi= S, W2 = l, N = 2, 

and the BC given in (EH). Then, the characteristic function is 

r(A) = (l-A)(l-sA). 


Thus, the two continuous eigenvalue branches are 


Ai(s) 


1 if0<s<l, 
1/s if s > 1, 


A2(s) 


1/s if0<s<l, 
1 if s > 1. 


See Figure 5.6. Therefore, in general, continuous eigenvalue branches are not 
differentiable with respect to Wn, and the monotonicity of their positive parts 
with respect to Wn is not strict. 


A 



Figure 5.6. Positive parts of continuous eigenvalue branches are decreasing in wi 
direction 
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